Duration Calculus in COOZ: A Formal Specification Language for Real-Time Systems
نویسندگان
چکیده
This paper introduces the idea of continuous time into COOZ, an object-oriented extension of Z notation, through establishing absolute clock and object clock. Then we use Duration Calculus to specify the real-time and history constraints of objects. By these means, COOZ is adapted to formal specifications of real-time and concurrent systems. A case study of automatic fire alarm system and the comparison with related work are also given. We make in-depth discusses in the paper on problems about type conversion, integrability and isolated points of real-time state, etc.
منابع مشابه
Modelling Real-time Database Systems in Duration Calculus
In this paper, we give a formal model for real-time database systems using Duration Calculus. Our model supports the formal reasoning about the operations in the systems. As a case study for our technique, we give a formal specification and verification of the Read/Write Priority Ceiling Protocol (R/WPCP).
متن کاملModular specification of real-time systems
Duration Calculus, a real-time interval logic, has been embedded in the Z specification language to provide a notation f o r real-time systems that combines the modularisation and abstraction facilities of Z with a logic suitable for reasoning about real-time properties [4 , 21. In this article the notation is presented through a top-level specification of requirements for a simple Air Traffic ...
متن کاملATOM: An Object-based Formal Method for Real-Time Systems
An object based formal method for the development of real-time systems, called ATOM, is presented. The method is an integration of the real-time formal technique TAM (Temporal Agent Model) with an industry-strength structured methodology known as HRT-HOOD. ATOM is a systematic formal approach based on the refinement calculus. Within ATOM, a formal specification (or abstract description statemen...
متن کاملLanguages and methods for specifying real-time systems
The specification of complex systems, such as software, requires welldefined languages and methods. In the case of real-time systems, where temporal correctness must be achieved in addition to functional, descriptions of time dependant behaviour must be expressable within the specification language. This report presents a selection of languages and methods that are used to specify real-time sys...
متن کاملFormal Specification and Automatic Verification
Real-time systems need to react to certain input stimuli within given time bounds. For example, an airbag in a car has to unfold within 300 milliseconds in a crash. There are many embedded safety-critical applications and each requires real-time specification techniques. This textbook introduces three of these techniques, based on logic and automata: Duration Calculus, Timed Automata, and PLC-A...
متن کامل